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DECISION FEEDBACK EQUALIZATION FOR HIGH SPEED SERIAL LINKS 

FIELD OF THE INVENTION 

5 The invention relates generally to communications networks and, more particularly, 

to a decision feedback equalizer for gigabits serializer/deserializer applications. 

BACKGROUND OF THE INVENTION 

High-speed (i.e., gigabits) serial links are widely used in dense wavelength division 
1 0 multiplexing synchronous optical networks ("DWDM/SONET"), particularly in storage area 

network and Internet infrastructure backbone communications. High-speed serial links 
provide a vehicle for chip to chip and backplane to backplane interconnection in both data 
communication and telecommunication switching boxes. The progress made in data speed 
has been outpaced by the increase in demand for faster speeds and further distances. 
15 However, as speeds and distances increase, the communication media, typically a printed 

circuit board ("PCB") or optical fiber channel, becomes a bottleneck. The physical channel 
typically suffers from attenuation losses at high frequencies that can result in inter-symbol 
interference ("ISI") thereby limiting the transmission throughput. Additionally, in many data 
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applications the data traffic is unidirectional. Therefore, it is not feasible to use adaptive pre- 
compensation (e.g., using a receiver to send the channel information back to the transmitter) 
before the data is transmitted. A receiver equalizer offers a better solution. In a practical 
system, chips can be located in different places on different boards with interconnections 
5 through various lengths of traces, cables and types of connectors. It is very difficult to 

design a universal predetermined equalizer to accommodate all the possible configurations. 

It is therefore desirable to provide a solution that can accommodate as many 
configurations as possible. Exemplary embodiments of the present invention provide an 
equalizer that uses analog signal processing to accommodate a wide variety of 
10 configurations. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention may be better understood by 
referring to the following description in conjunction with the accompanying drawings in 
which corresponding numerals in the different figures refer to the corresponding parts, in 
5 which: 

FIGURE 1 diagrammatically illustrates pertinent portions of exemplary embodiments 
of a communication receiver according to the invention. 

FIGURE 1 A illustrates an example of a D AC from FIGURE 1. 

FIGURE 2 diagrammatically illustrates pertinent portions of exemplary embodiments 
10 of a communication transmitter according to the invention. 

FIGURE 3 illustrates in tabular format various parameters which can be used during 
iteratively adaptive operation of the receiver of FIGURE 1. 

FIGURE 4 is a signal timing diagram which illustrates the effect of inter-symbol 
interference. 

1 5 FIGURE 5 A illustrates an example of an input waveform that can be received by a 

decision feedback equalizer according to the invention. 

FIGURE 5B illustrates an output waveform which can be produced by exemplary 
embodiments of a decision feedback equalizer according to the invention in response to the 
input waveform of FIGURE 5 A. 
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FIGURE 5C illustrates the convergence of equalizer taps used by exemplary 
embodiments of a decision feedback equalizer according to the invention. 

FIGURE 6 diagrammatically illustrates exemplary embodiments of an apparatus for 
iteratively adapting feedback equalizer coefficients according to the invention. 

5 
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DETAILED DESCRIPTION 

While the making and using of various embodiments of the present invention are 
discussed herein in terms of decision feedback equalizers in synchronous optical networks 
("SONET"), it should be appreciated that the present invention provides many inventive 
5 concepts that can be embodied in a wide variety of contexts. The specific embodiments 

discussed herein are merely illustrative of specific ways to make and use the invention, and 
are not meant to limit the scope of the invention. 

The present invention is based on the concept of the decision feedback equalizer 
("DFE"). ' Although DFEs have been widely used in low-speed digital communication 
1 0 systems, the implementation has been mainly in the digital domain. The system digitizes the 

incoming signal using an analog to digital converter ("ADC") and then uses a digital 
algorithm engine to perform digital signal processing ("DSP") tasks. However, in the multi- 
gigahertz baud rate regime, this scheme becomes impractical. Exemplary embodiments of 
the present invention can provide a novel DFE architecture and training algorithm in a hybrid 
1 5 digital and analog scheme that can elevate the DFE performance to the operational speed of 

the gigahertz baud rate. 

An analysis of the cause of inter-symbol interference ("ISI") aids in the 
understanding of the present invention. Assuming a perfect transmitter, continuously 
sending a random bit stream, the transmission waveform is given as: 

20 
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Equation 1 

*(') = 2>„ p(t-nT) 

n 

where a n is the data symbol, and p(t) is a single pulse waveform comprising rising and 
falling edges. Therefore, at the receiver, the waveform becomes: 

Equation 2 

y(?) \p(T-nT)-h(t-T)dT 

n 

= Y.a n -<p{t-nT). 

n 

where h(t) is the channel impulse response and (p (t) = Jjp(t) • h(t - x)dx . Assuming <p (t) 

peaks at t max , then t = nT + t max corresponds to the maximum eye open point at each 
receiving symbol point. An independent clock data recovery ("CDR") section (not explicitly 
shown) can search and lock to those points. At the eye open point of t = mT + t max , the 
signal is: 

Equation 3 

y m =<* m - ) + X a ^k • + T + kT). 



Jt=0 



The summation term gives the contribution from previous symbols. If (p (t) spans 
more than one (1) symbol period, this contribution is significant and the vertical eye open is 
smeared by previous symbols with the amplitude of <p (t max +kT) ^0. 
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Ideally, if the transition from a m .j to a m crosses zero at the middle point between the 
two (2) symbols (i.e., y(t max + (m- 1)T + T/2) = 0), the eye should have the maximum 
horizontal opening. However, due to the ISI, the amount of the "vertical jitter" at the middle 
point between the two (2) symbols can be expressed as: 

Equation 4 

y m -v2 = +T/2 + kT) + a m -T/2). 

Since the data changes polarity from a m .j to a m (i.e., a m = -a m -i) 9 y m -i/2 5*0 if <p (t max + 
T/2) ?*<p (t max - T/2). The effects of ISI at the eye open point of Equation 3 and the cross 
point of Equation 4 can be seen in the eye diagram of FIGURE 5 A. Eye diagrams are 
constructed by overlaying plots of waveforms from successive unit time intervals. The 
decreases in the height and width of the eye can indicate severe deterioration in the bit error 
rate ("BER"). 

Exemplary embodiments of the present invention as illustrated in FIGURE 1 can 
widen the eye. As shown in FIGURE 1 , a correction waveform s(t) can be synthesized at the 
receiver front end and mixed with the incoming waveform y(t) before the data is taken. 
Mathematically the synthesized correction waveform is 

*(0 = -£ dfe h • a m _ k ■ u(t - (m - l)T - A) ; 
where u(t) is a unit rectangle function with width T, and A is implementation delay such 

that A = 77 2, dfe k are filter coefficients obtained with channel response and a m _ k are 
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previously decoded data. The effective signal strength z(t) = y(t) + s(t) at the eye open point 
/ = wr + / max is 



i=-/ *=(>••• *=0 

and at the crossing point r = /Mr + / max -7/2is 



^-,/2 = Z 0 -.-* +T/2 + kT) + a m -772) + Z<W?('™* 

*=()■■• /=-/ 

A A 

~ •(fl m -l-jt + flm-2-0/2 

*=<)■■• 

A 

In the foregoing effective signal strength equations, " a " represents the decoded version of 
the corresponding transmitted symbol " a 

At the receiver dfe k and t m are chosen so that E{z 2 m _ U2 } 0 when a m = -a TO _, to 
achieve minimum jitter. Since a m _ k9 with A: > 1 are independent variables, we can rearrange 
above equation as 

Vi/i = Z a <^-* ' +TI2 + kT) + a m > <p{t^ - 27 2) + £ fljH , • ^ M - 77 2 - *T) 

A A 

*=<)■• 

=«« -T'/2) + Z« (B+/ -T/2-iT) 

+ Z * +772 + *T)-W w + « /2 } 

and, 
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E{zlJ -TI2) 2 + +T/2 + kT)-(def k+i + dfe k )/2} 2 

k=0~ 

-2-<p{t^ -T/2).{<p(t ma +T/2)-dfe i /2} + f d <p(t mu -T/2-iT) 2 

I—/ 

= -r/2)-^ +r/2) + # e ,/2} 2 + + T/2 + kT)-(def M + dfe k )/2} 2 

*=o-. 

+ !>(*«- 272 -if) 2 

i=-/ 

The is available by making ^i^il _ o . 

Equation 5 

~T/2)-S k , -cpit^ -TIl + kT)-^ +T/2 + kT) 
+ (dfe k _ i+ 2-dfe k +dfe k+l )/2 = Q 

5 As an example of four dfe taps, four equations are available to guarantee unique solution. 

withk=\: {9W-^/ 2 )-9(W+ r/2 )}-^max+3r/2) + (2-rf/q+^ 2 )/2 = 0 
withk = 2 : -<p(W +377 2)-<pO max +5T/2) + (dfe l +2-dfe 2 +dfe 3 )/2 = 0 
withk=2 : -(p(/ max + 577 2) - <p(t msK + IT 12) + (rf/e 2 + 2 ' 4fo + dfe^)l2 = 0 
withk=4: -<p(t mS Lx+1T/2)-<p(t msK +9T/2) + (dfe 3 +2-dfe 4 )/2 = 0 

At the eye open point, the effective signal strength equation can be rearranged as 



/=-/ *=()••■ *=o 

=«. + !>„+,■ -' T ) + 2X->-* • +T + kT)-dfe k+} } 

i=-I *=()••• 

in which the first term is proportional to the signal strength, and the second term is the 

residual ISI. The power of residual ISI can be estimated by 
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-i 

E{isi 2 } = X^max ~ iT Y + S^max + T + kT) - dfe k+ ,} 2 . Byminimizing the residual ISI, 

i~~ I k=0-> 

i.e., making - =0, second set of equations is available 

Equation 6 

(p{t^+kT) = dfe k 

In general Equations (5) and (6) can not be satisfied at the same time. However, 
using a transmitter pre-emphasis technique as shown in FIGURE 2, the transmitter pulse 
becomes P(t) = ^c n >p(t-nT). The new aggregate channel response is then 

n 

(p\t)-^ j c n -<p(t-nT), and should satisfy Equations (5) and (6) at the same time. 

n 

i 

Substituting cp (t) for <p(f) in Equations 5 and 6, and combining Equations 5 and 6, the 
solution of c n is given by 

Equation 7 

IX -»r-772).* w -2>« +c w+1 )^ max +kT-nT-TI2) 

n n 

+ £ ( c -i + 2 • c * + c » + . > • « + - n r) / 2 = 0 

Assume, for example, the above-described case of four dfe taps, where the four equations 
respectively correspond tok = l,k = 2, k = 3 and k = 4. In this situation, Equation 7 would 
be evaluated for k = 1 , k = 2, k = 3 and k = 4, thereby producing four separate equations. For 
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each of the four values of k, the index n of Equation 7 takes the values of n = 1 and n = 2, 
thereby producing four filter taps Co, Ci, c 2 and C3. 

Exemplary embodiments of a receiver DFE implementation according to the 
invention are shown in FIGURE 1 . An analog AGC (automatic gain control) block buffers 
5 the analog input to prevent the feedback signal s(t) from echoing back to the line. The 

buffered analog input signal y{t) , in this example current, is wire summed with the 
synthesized signal s(t) . The sampling receiver 1 3 takes samples from the mixed signal z(t) 
to make the symbol decision. The decision symbols are then fed back to construct the new 
feedback signal s(t). As shown in FIGURE 1, the decision symbols Sk (k = 1, ... K) at 
10 different delay stages drive respective current source digital to analog converters (DAC) 

which are controlled by weights dfe k (k = 1, ... K) that define the taps of feedback 
signal 

In some embodiments, the tap weights dfe k are real numbers in 2's complement 

format. Assuming, for example, that each weight dfe k includes B bits which represent the 

1 5 magnitude of dfe k , plus an additional bit to represent the sign of dfe k , then for each of the K 

taps, the associated DAC has B parallel-connected current switch transistors. In some 

embodiments of FIGURE 1 A, the B magnitude bits of dfe k are thermometer-coded, and each 

of the resulting B thermometer-coded bits controls a respectively corresponding one of the B 

transistor switches. Each decision symbol Sk includes complementary bits s k and which 
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are combined (e.g. multiplied) with the associated sign bit as shown in FIGURE 1A to 
control the polarity of the current that the corresponding DAC contributes to the wire 
summation node 15. Node 15 thus functions as a feedforward equalizer. 

The receiver sampler and each delay stage are triggered by the symbol clock (not 
5 explicitly shown), so the s(t) waveform is a square wave with each pulse having one-symbol 

duration T. The leading tap is time critical, so some embodiments require the circuit delay 
from the decision sampler 13 to the leading tap DAC output to be less than half of the 
symbol period. 

As shown in FIGURE 1, communication symbols decided by the sampling receiver 
10 13 can also be provided to a communications application for further processing. 

Referring again to the above-described transmitter pre-emphasis implementation, 
exemplary embodiments thereof are shown in FIGURE 2. Similar to the filter structure in 
FIGURE 1, each pre-emphasis tap weight (k = 0, 1 . . . K - 1), which can be a real number 
in 2's complement format, controls the magnitude of a current source DAC, and the 
1 5 incoming data is combined with the sign bit of c* to control the polarity flowing through the 

wire summation node. The filter coefficients are determined by the solution of Equation (7). 

To have finite signal strength and also to prevent clipping, some transmitter pre- 
emphasis embodiments impose extra restrictions such that 
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Equation 8 

K-l 

I 1^/ 1=1- 

/=0 

At the receiver, the filter coefficients dfe k of the feedback equalizer can be adapted 

iteratively using, for example, a least mean squares (LMS) technique. The (j + i)th iteration 
is, in some LMS embodiments: 

Equation 9 

dfeP=dfei+A-^ 
ddfe k 

= dfei-A-z m _ U2 -(a m _ k +a m _ k _ l ) 

ndfe{ ~ x ■ ^(^-1/2) ■ sgnK_, + a M ) 

The sgn(z w _ I/2 )can be estimated in an over-sampled system through early/late voting as 

illustrated generally in FIGURE 4. In FIGURE 4, clock phase elk triggers the sampler at the 
eye open point and clock phase xclk triggers the sampler at the eye cross point. If there is a 
transition between (m - 1) • T and mT, the sample taken at the xclk phase can indicate if the 
sample is taken before the transition or after the transition. If xclk samples late (sample after 
the transition), and a m is negative (i.e., a m = 0 in FIGURE 3), then sgn(z m _ 1/2 )will be 

negative. If xclk samples early and a m is negative, then sgn(z m _ 1/2 ) will be positive. Also, 
to contribute to the k-th tap update, a m _ k and a m „ k _ { need to have the same polarity. Defining 
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sga(z m _ l/2 ) ■ sgn( a m _ k + a m _ k _ x ) = deltas , the truth table of delta^ is shown in FIGURE 3. 
In some exemplary embodiments the step size, X= 1/1024. 

FIGURE 6 diagrammatically illustrates pertinent portions of exemplary embodiments 
of a communication receiver capable of performing the above-described iterative adaptation 
of feedback equalizer coefficients according to the invention. As shown in FIGURE 6, 
previously decoded data and the early/late (E/L) information are input to logic 61 which 
includes a table such as illustrated in FIGURE 3. The E/L information can be provided, e.g., 
by the sampling receiver 13 of FIGURE 1. The table implemented at 61 produces deltas in 

response to its aforementioned inputs, and delta^ is applied to an adaptor 62. The adapter 62 

also receives Xas an input, together with the current iteration of the coefficient, dfe£ . The 

adaptor 62 can implement Equation 9 in response to its aforementioned inputs to produce the 

next iteration of the coefficient, dfe^ . As shown by broken line, the updated coefficient 

then becomes the current coefficient for purposes of the next iteration. 

Referring again to FIGURE 4, ideal ISI-free waveforms, and real waveforms with ISI 

distortion are shown. As shown in FIGURE 4, the effect of ISI is to shrink the eye. If there 

are two transitions between mT-T/2 and/wr + 772, i.e. an early xclk sample is 

immediately followed by a late xclk sample, this indicates that the eye is too small. 

Otherwise, if there are two transitions outside mT-T/2 and mT + T 12 , i.e. a late xclk 

sample is immediately followed by an early xclk sample, this means that the eye is too big. 
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This technique can be readily extended by looking at multi-symbol eyes, e.g. K consecutive 
' 1 's followed by K consecutive 'O's, and then back to ' V to build a K symbol eye. Once an 
eye with ISI is located, dfe coefficients can be updated at both edges, i.e. taking into account 
both the eye open point and the crossover point. 
5 FIGURE 5B shows the waveform produced at the output of an exemplary 

embodiment of a decision feedback equalizer according to the invention, in response to an 
input waveform such as shown in FIGURE 5 A. This simulation uses 24 inches FR4 PCB 
trace and 3 .2 Gbps data rate. The vertical scales representing the voltage swing are the same 
in FIGURE 5A for equalizer input and FIGURE 5B for equalizer output. In this example it 

1 0 can be seen (compare FIGURES 5 A and 5B) that the signal to noise ratio (SNR) is increased 

by 2 dB, and the horizontal eye open is increased by 20%. For a longer channel the 
performance gain is even more obvious. 

FIGURE 5C shows the convergence of the equalizer taps. The convergence of the 
equalizer is not sensitive to the step size of adaptation. However, it maybe desirable to have 

15 the same sampling data to drive both CDR (clock and data recovery) and equalizer 

adaptation. The CDR (not explicitly shown) and equalizer training would couple with each 
other in such embodiments. To minimize the jitter, the DFE step size can be coordinated 
with CDR step size. 

It will be evident to workers in the art that the exemplary embodiments described 
20 above can be readily implemented by suitable modifications in software, hardware or a 
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combination of software and hardware in conventional decision feedback equalizers, for 
example DFEs used in SONET applications. 

Although exemplary embodiments of the present invention have been described in 
detail, it will be understood by those skilled in the art that various modifications can be made 
5 therein without departing from the spirit and scope of the invention as set forth in the 

appended claims. 
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